Certain Subways have already started selling the cups for the promotion, but it depends on the store. While you can redeem the code at the Subway Taste for Adventure website, the PSN code you receive will not work until October 1st.
Also, according to this article, only unlocks up to level 35 will count for the full release of the game.u